A Hermite Subdivision Scheme for PS - 12 3 Initialization 1 . subdivision step

نویسندگان

  • Nira Dyn
  • Tom Lyche
  • Charles K. Chui
  • Larry L. Schumaker
  • T. Lyche
چکیده

It is observed that the Powell-Sabin 12-split triangle is reen-able since the same split of the 4 similar subtriangles of a triangle contains the lines of split of the original triangle. This property of the split is the key to the existence of a subdivision scheme, for the evaluation of the C 1 quadratic spline on the split which interpolates function and gradient values at the 3 vertices of the triangle, and normal derivatives at the mid-points of the edges. Explicit formulae for the Hermite subdivision step are given. For rendering the interpolant it is suggested to use the triangulation and the function values at the vertices obtained after a small number of subdivision iterations, and to use the known values of the gradient at the vertices to obtain the normals to the surface at the vertices of the triangu-lation. The shading of the 3D triangulation can then be done by Gouraud shading. It is further suggested to perturb the C 1-Hermite subdivision scheme which evaluates the above interpolant on the Powell-Sabin 12-split triangle, to obtain other C 1 schemes with a shape parameter. x1. Introduction For bivariate smooth spline spaces of low degree on triangulations it is diicult to construct basis functions with local support. One approach which leads to good results is the splitting of each triangle into subtriangles according to the same rule of splitting. Among the known splits is the Powell-Sabin 12-split (PS-12 split). Here each triangle is divided into 12 subtriangles by connecting each vertex of the triangle to the midpoint of the opposite edge and connecting the midpoints, see Fig. 1. On this split there is a unique quadratic C 1-spline interpolant to function values and gradients at the vertices and cross derivatives at the midpoints of the three edges. ((9]). This interpolant is called the PS-12 split element. Due to the large number of subtriangles in this split it is hard to compute these elements, (but see 1]). Yet this split has the following advantage ((8,7]): ISBN 1-xxxxx-xxx-x. All rights of reproduction in any form reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Noninterpolatory Hermite subdivision schemes

Bivariate interpolatory Hermite subdivision schemes have recently been applied to build free-form subdivision surfaces. It is well known to geometric modelling practitioners that interpolatory schemes typically lead to “unfair” surfaces—surfaces with unwanted wiggles or undulations—and noninterpolatory (a.k.a. approximating in the CAGD community) schemes are much preferred in geometric modellin...

متن کامل

A Hermite Subdivision Scheme for the Evaluation of the Powell-Sabin 12-Split Element

It is observed that the Powell-Sabin 12-split triangle is re nable since the same split of the 4 similar subtriangles of a triangle contains the lines of split of the original triangle. This property of the split is the key to the existence of a subdivision scheme, for the evaluation of the C quadratic spline on the split which interpolates function and gradient values at the 3 vertices of the ...

متن کامل

Face-based Hermite Subdivision Schemes

Interpolatory and non-interpolatory multivariate Hermite type subdivision schemes are introduced in [8, 7]. In their applications in free-form surfaces, symmetry properties play a fundamental role: one can essentially argue that a subdivision scheme without a symmetry property simply cannot be used for the purpose of modelling free-form surfaces. The symmetry properties defined in the article [...

متن کامل

de Rham Transform of a Hermite Subdivision Scheme

For a Hermite subdivision scheme H of degree d, we define a spectral condition. We have already proved that if it is fulfilled, then there exists an associated affine subdivision scheme S. Moreover, if T is the subdivision matrix of the first difference process ∆S, if the spectral radius ρ(T ) is less than 1, then S is C0 and H is Cd. Generalizing the de Rham corner cutting, from every Hermite ...

متن کامل

Hermite Subdivision Schemes and Taylor Polynomials

We propose a general study of the convergence of a Hermite subdivision scheme H of degree d > 0 in dimension 1. This is done by linking Hermite subdivision schemes and Taylor polynomials and by associating a so-called Taylor subdivision (vector) scheme S. The main point of investigation is a spectral condition. If the subdivision scheme of the finite differences of S is contractive, then S is C...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999